-
1 steepest descent direction
English-Russian scientific dictionary > steepest descent direction
-
2 quickest
наискорейший curve of quickest descent ≈ кривая быстрейшего спуска direction of quickest descent ≈ направление наискорейшего спуска method of quickest descent ≈ метод наискорейшего спуска - quickest descent СамоБольшой англо-русский и русско-английский словарь > quickest
-
3 direction of quickest descent
Математика: направление наискорейшего спускаУниверсальный англо-русский словарь > direction of quickest descent
-
4 steepest
наискорейший, наиболее крутой method of steepest ascent ≈ метод скорейшего подъема method of steepest descent ≈ матем. метод наискорейшего спуска, метод скорейшего спуска path of steepest ascent ≈ линия крутого восхождения steepest ascent algorithm ≈ алгоритм крутого восхождения steepest ascent design ≈ схема наискорейшего спуска steepest ascent program ≈ программа наиболее быстрого спуска steepest ascent rule ≈ правило скорейшего подъема steepest descent direction ≈ направление быстрейшего спуска steepest descent method ≈ метод быстрейшего спуска - steepest ascent - steepest descent СамоБольшой англо-русский и русско-английский словарь > steepest
-
5 gradient methods
градиентные методы решения задач математического программирования
Методы (вычислительные алгоритмы), основанные на поиске экстремума (максимума или минимума) функции путем последовательного перехода к нему с помощью градиента этой функции. В случае поиска минимума функции говорят о методе наискорейшего спуска, в случае задачи максимизации — о методе наискорейшего роста (или подъема). При этом необходима строгая проверка решения, ибо градиентный спуск или подъем могут привести к экстремальной точке, которая на самом деле окажется не глобальным, а лишь одним из локальных оптимумов. Формально решение в случае «спуска» состоит в построении последовательности векторов x0, x1,…, xn, удовлетворяющих условию f(x0)>f(x2)>…>f(xn). Такие последовательности называют релаксационными. Точки этой последовательности [xk] вычисляются по формуле xk+1 = xk+gkpk, где gk — направление спуска, определяемого градиентом, pk — длина шага вдоль этого направления; длина шага может быть постоянной и переменной, причем оптимальный ее размер обеспечивает наискорейший спуск (или подъем). Среди градиентных алгоритмов: метод растяжения пространства, субградиентный метод выпуклой оптимизации, метод покоординатного спуска.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > gradient methods
-
6 quickest descent method
иссл. опер. метод наискорейшего спуска (направление поиска экстремума (минимума) в задачах математического программирования при их решении градиентными методами)See:Англо-русский экономический словарь > quickest descent method
-
7 steepest descent method
= steepest descent algorithmитеративный метод (алгоритм) наибыстрейшего (наискорейшего, наиболее крутого) спускастарый математический инструмент для численного поиска минимума функции - на основе градиента этой функции определяется направление, в котором функция уменьшается или увеличивается наиболее быстро. Этот алгоритм благодаря своей итеративности с успехом применяется при обработке сигналовАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > steepest descent method
См. также в других словарях:
Метод наискорейшего спуска — Градиентный спуск метод нахождения локального минимума (максимума) функции с помощью движения вдоль градиента. Для минимизации функции в направлении градиента используются методы одномерной оптимизации, например, метод золотого сечения. Также… … Википедия
НАИСКОРЕЙШЕГО СПУСКА МЕТОД — Частный случай метода спуска, когда направление , указывающее спуск, выбирается противоположным Формулы Н. с. м. имеют вид где параметры выбираются из условия максимального убывания на каждом шаге функции . Если функция дважды непрерывно… … Математическая энциклопедия
СПУСКА МЕТОД — метод решения задачи минимизации где f нек рая функция переменной х= (х 1, . . ., х n). Итерационная последовательность { х k} С. м. вычисляется по формуле где gk вектор, указывающий нек рое направление убывания функции f в точке х k, а… … Математическая энциклопедия
Метод покоординатного спуска — Содержание 1 Постановка задачи решения системы уравнений в терминах методов оптимизации 2 Градиентные методы … Википедия
Метод градиентного спуска — Градиентный спуск метод нахождения локального минимума (максимума) функции с помощью движения вдоль градиента. Для минимизации функции в направлении градиента используются методы одномерной оптимизации, например, метод золотого сечения. Также… … Википедия
Система уравнений и экстремальные задачи. Градиентные методы. — Система уравнений и экстремальные задачи. Градиентные методы. Содержание 1 Постановка задачи решения системы уравнений в терминах методов оптимизации … Википедия
Градиентные методы — численные методы решения с помощью градиента задач, сводящихся к нахождению экстремумов функции. Содержание 1 Постановка задачи решения системы уравнений в терминах методов о … Википедия
Метод градиент — Градиентный спуск метод нахождения локального минимума (максимума) функции с помощью движения вдоль градиента. Для минимизации функции в направлении градиента используются методы одномерной оптимизации, например, метод золотого сечения. Также… … Википедия
Метод градиента — Градиентный спуск метод нахождения локального минимума (максимума) функции с помощью движения вдоль градиента. Для минимизации функции в направлении градиента используются методы одномерной оптимизации, например, метод золотого сечения. Также… … Википедия
Метод градиентов — Градиентный спуск метод нахождения локального минимума (максимума) функции с помощью движения вдоль градиента. Для минимизации функции в направлении градиента используются методы одномерной оптимизации, например, метод золотого сечения. Также… … Википедия
Градиентный спуск — метод нахождения локального экстремума (минимума или максимума) функции с помощью движения вдоль градиента. Для минимизации функции в направлении градиента используются методы одномерной оптимизации, например, метод золотого сечения. Также можно… … Википедия